"Brave" nhận được nhiều đánh giá tích cực từ phía các nhà phê bình nghệ thuật, với một bài nhận xét từ Tạp chí Entertainment Weekly cho rằng Bareilles đang dần chuyển hướng sang các nữ danh ca khác như Fiona Apple và Florence Welch.[12] Jenna Hally Rubenstein từ MTV viết rằng "[Brave] đánh dấu một bước ngoặt mới cho Sara. Khi rũ bỏ đi âm điệu nhẹ nhàng trước đây, với nhiều bản ballad chậm hợp thành, mà 'Brave' chính là bài hát theo trào lưu thịnh hành và dễ gây chú ý trên các trạm phát thanh nhất của cô cho đến hiện nay."[13] Julianne Hilmes của Tạp chí Vox cho rằng bài hát mang "màu sắc cổ điển của Sara Bareilles trong đó. Tinh thần của bài hát này là: cất tiếng nói đi!"[14] Jon Caramanica của tờ The New York Times cho một bài đánh giá trái chiều, khi xem nó là một "[bài hát] bùng nổ" và "xác nhận sự ngọt ngào của quý cô Bareilles lẫn chất giọng táo bạo kia đôi khi không có hiệu quả nào hơn nữa."[15]

Tranh cãi xung quanh Katy Perry và Roar

Vào ngày 10 tháng 8 năm 2013, Katy Perry cho phát hành đĩa đơn "Roar". Không lâu sau đó, có nhiều cáo buộc cho rằng Perry sao chép "Brave."[16][17][18][19] Khi Bareilles được hỏi về vấn đề này, cô trả lời "Katy là một người bạn của tôi và chúng tôi cũng quen biết nhau trong một thời gian dài," và tỏ ra tức giận khi biết về việc là "tâm điểm tiêu cực giữa hai nghệ sĩ mà họ mong muốn truyền đi một thông điệp tích cực." Cô cũng nhắc đến việc biết trước về "Roar" trước khi nó được phát hành và khẳng định "Nếu tôi không giận thì cũng chẳng biết ai ngoài tôi có quyền bực bội về chuyện này."[20]

Để phản bác lại lời buộc tội này, nhà đồng sản xuất và sáng tác nên "Roar", Dr. Luke có tweet vào ngày 14 tháng 8 năm 2013: "Roar được viết và thu âm trước khi Brave được phát hành."[21] Vào lúc "Brave" nhận được sự chú ý của giới truyền thông do vụ tranh cãi này, hãng Epic Records quyết định quảng bá "Brave" trên các đài phát thanh pop thịnh hành.[22] Perry và Bareilles có trình diễn "Roar" cùng Bonnie McKee, Ellie Goulding, Kacey Musgraves, và cặp đôi Tegan and Sara trên chương trình We Can Survive: Music for Life vào ngày 23 tháng 10 năm 2013.[23]